<?php
//冒泡排序算法
//两两对比，小的跟大的交换位置，完成一次循环，最大的数就排到后面去了
$arr = [1000,43,54,62,21,66,32,78,36,76,39,10000,8222,111,8797897,347824897328,27772,18723827,773,288288];
$length = count($arr);
//记录程序运行次数
$i = 0;
for($k = 0; $k<$length - 1;$k++ ) {
	//$key<$length - $k   减少循环次数，提高效率
	for($key = 0; $key<$length - $k;$key++ ) {
		$i++;
		if($arr[$key+1] < $arr[$key]) {
			$temp = $arr[$key];
			$arr[$key] = $arr[$key+1];
			$arr[$key+1] = $temp;
			print_r($arr);
		}
	}
}
echo $i;